libboost-graph-parallel-dev software package provides generic graph components and algorithms in C++ (default version), you can install in your Ubuntu 14.04 LTS (Trusty Tahr) by running the commands given below on the terminal,
$ sudo apt-get update $ sudo apt-get install libboost-graph-parallel-dev
libboost-graph-parallel-dev is installed in your system.
Make ensure the libboost-graph-parallel-dev package were installed using the commands given below,
$ sudo dpkg-query -l | grep libboost-graph-parallel-dev *
You will get with libboost-graph-parallel-dev package name, version, architecture and description in a table
| Distro | Ubuntu 14 04 lts trusty tahr |
| Section | Library development |
| Package | libboost-graph-parallel-dev |
| Version | 1.54.0.1ubuntu1 |
| Description | generic graph components and algorithms in C++ (default version) |
| Sub Section | libdevel |